Tên gốc United Eagle Airlines CO.，LTD (giản thể: 鹰联航空公司; phồn thể: 鷹聯航空公司; bính âm: Yīnglián Hángkōnggōngsī, cũng gọi là UEAir), công ty được thành lập năm 2004 bởi một cựu giám đốc của China Northwest Airlines, với sự tài trợ cần thiết được cung cấp bởi Vickers Venture.[2] Hãng đã nhận chiếc máy bay đầu tiên của mình, Airbus A320 trước đây thuộc về Air Jamaica, vào ngày 8 tháng 7 năm 2005[3] và vào ngày 27 tháng 7, các chuyến bay doanh thu đã được bắt đầu.[2] Một loại máy bay tương tự khác, nhỏ hơn Airbus A319, đã được đưa vào phục vụ với United Eagle Airlines vào ngày 2 tháng 12 năm đó.[3]